Fast Load Balancing for Distributed- Memory Machines
فهرست مطالب
فصل اول : مقدمه ۱-۱مفهوم گرید ۱-۲طبقه بندی گرید ۳-۱ ارزیابی گرید ۱-۴کاربردگرید ۱-۵ تعریف زمانبندی گرید ۱-۶ مروری بر تحقیقات گذشته ۱-۷ مفهوم اصطلاحات به کار برده شده ۱-۸ نمای کلی پایان نامه فصل دوم:زمانبندی کارها در سیستم های توزیع شده ۲-۱ زمانبندی کلاستر و ویژگیهای آن ۲-۲ زمانبندی گرید و ویژگیهای آن ۳-۲ رده بندی الگوریتم های زمانبندی گرید ۲-۳-۱ زمانبندی محلی/سراسری ۲-۳-۲ زمانبندی ایستا/پویا ۲-۳-۳ زمانبندی بهینه/نزدیک به بهینه ۲-۳-۴ زمانبندی توزیع شده/مرکزی ۲-۳-۵ زمانبندی همکار و مستقل ۲-۳-۶ زمانبندی زمان کامپایل /اجرا ۲-۴-۱ رده بندی الگوریتم های زمانبندی از دیدگاهی دیگری ۲-۴-۲ اهداف زمانبندی ۲-۴-۳ زمانبندی وفقی ۲-۴-۴ رده بندی برنامه های کاربردی ۲-۴-۴-۱ کارهای وابسته ۲-۴-۴-۲ گراف کار ۲-۴-۵ وابستگی کارهای تشکیل دهنده برنامه کاربردی ۲-۴-۶ زمانبندی تحت قیود کیفیت سرویس ۲-۴-۷ راهکارهای مقابله با پویایی گرید ۲-۵ الگوریتم های زمانبندی کارهای مستقل ۲ -۵-۱ الگوریتم MET 2-5-2 الگوریتم MCT 2-5-3 الگوریتم Min-min 2-5-4 الگوریتم Max-Min 2 -5-5 الگوریتم Xsuffrage 2 -5-6- الگوریتم GA . 2-5-7- الگوریتم SA. فصل سوم:الگوریتم های زمانبندی گراف برنامه ۳-۱ مشکلات زمانبندی گراف برنامه ۳-۲ تکنیک¬های مهم زمان¬بندی گراف برنامه در سیستم¬های توزیع شده ۳-۲-۱- روش ابتکاری بر پایه لیست ۳-۲-۲- روش ابتکاری بر پایه تکثیر ۳-۲-۳- روش ابتکاری کلاسترینگ ۳-۳- دسته بندی الگوریتم¬های زمان¬بندی گراف برنامه در سیستم¬های توزیع شده ۳-۴- پارامترها و مفاهیم مورد استفاده در الگوریتم¬های زمان¬بندی گراف برنامه ۳-۵- الگوریتم¬های زمان¬بندی گراف برنامه با فرضیات محدودکننده ۳-۵-۱- الگوریتمی با زمان چند جمله¬ای برای گراف های درختی – الگوریتم HU 3-5-2- الگوریتمی برای زمان¬بندی گراف برنامه با ساختار دلخواه در سیستمی با دو پردازنده ۳-۵-۳- الگوریتمی برای زمان¬بندی گراف بازه¬ای مرتب شده ۳-۶- الگوریتم¬های زمان¬بندی گراف برنامه در محیطهای همگن ۳-۶-۱- الگوریتم Sarkar 3-6-2- الگوریتمHLFET 3-6-3- الگوریتم ETF 3-6-4- الگوریتم ISH 3-6-5- الگوریتم FLB 3-6-6- الگوریتم DSC 3-6-7- الگوریتم CASS-II 3-6-8- الگوریتم DCP 3-6-9- الگوریتم MCP 3-6-10- الگوریتم MD 3-6-11- الگوریتم TDS 3-7- الگوریتم¬های زمان¬بندی گراف برنامه در محیطهای ناهمگن ۳-۷-۱- الگوریتم HEFT 3-7-2- الگوریتم CPOP 3-7-3- الگوریتم LMT 3-7-4- الگوریتمTANH فصل چهارم :الگوریتم FLB 1-4 ویژگیهای الگوریتم ۴-۲ اصطلاحات به کار برده شده ۴-۳ الگوریتم ۴-۴ پیچیدگی الگوریتم ۴-۵ کارایی الگوریتم فصل پنجم: شبیه سازی گرید ۵-۱ ابزار شبیه سازی ۵-۱-۱- optosim 5-1-2 SimGrid 5-1-3- Gridsim کارهای انجام شده پیشنهادات مراجع فهرست اشکال شکل ۱-۲ ساختار کلاستر شکل ۲-۲ ساختار زمانبند گرید شکل ۲-۳-۲ رده بندی الگوریتم های ایستا شکل ۲-۴ رده بندی برنامه های کاربردی شکل ۲-۵-۶کلاس بندی برنامه های کاربردی شکل ۳-۲-۳ گراف نمونه با هزینه محاسباتی و ارتباطی شکل ۳-۳ دسته بندی الگوریتم های گراف برنامه شکل ۳-۴ گراف کارها شکل ۳-۵-۳ گراف بازه ای مرتب شده با هزینه محاسباتی یکسان شکل ۳-۵-۳ مقایسه الگوریتم های زمانبندی گراف برنامه در محیطهای همگن شکل ۴-۱ گراف کار شکل ۵-۲ ساختار Gridsim